package com.hw.esay.myExam;

import java.util.Scanner;

//统计每个月兔子的总数

/**
 * 有一种兔子，从出生后第三个月起，每个月都会生一只兔子，生出来的兔子同理。
 * 假设兔子都不死，求解第n个月时的兔子总数。
 */
public class HJ37 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()){
            int x = scan.nextInt();
            System.out.println(f(x));
        }
    }
    public static int f(int x){
        if(x<3){
            return 1;
        }else{
            return f(x-1) + f(x-2);
        }
    }
}
